Various Schemes of Load Balancing in Distributed Systems- A Review
نویسندگان
چکیده
Over the past three decade, parallel and distributed computing witnessed major growth due to the declined cost of hardware, advancement in communication technology, explosive growth of internet and need to solve large-scale problems. These systems often face the problem of load imbalance, which can degrade the performance of the system. Load balancing improves the system performance by dividing the work load effectively among the participating computers/nodes. This paper presents various aspects of load balancing and explains various load balancing approaches and strategies and their respective algorithms.
منابع مشابه
Load Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملGame-theoretic static load balancing for distributed systems
In this paper, we present a game theoretic approach to solve the static load balancing problem for singleclass and multi-class (multi-user) jobs in a distributed system where the computers are connected by a communication network. The objective of our approach is to provide fairness to all the jobs (in a singleclass system) and the users of the jobs (in a multi-user system). To provide fairness...
متن کاملNoncooperative load balancing in distributed systems
In this paper, we present a game theoretic framework for obtaining a user-optimal load balancing scheme in heterogeneous distributed systems. We formulate the static load balancing problem in heterogeneous distributed systems as a noncooperative game among users. For the proposed noncooperative load balancing game, we present the structure of the Nash equilibrium. Based on this structure we der...
متن کاملA Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems
In this paper we present a game theoretic framework for obtaining a user-optimal load balancing scheme in heterogeneous distributed systems. We formulate the static load balancing problem in heterogeneous distributed systems as a noncooperative game among users. For the proposed noncooperative load balancing game, we present the structure of the Nash equilibrium. Based on this structure we deri...
متن کاملPerformance modeling of load-balancing algorithms using neural networks
This paper presents a new approach that uses neural networks to predict the performance of a number of dynamic decentralized load balancing strategies. A distributed multicomputer system using any distributed load balancing strategy is represented by a unified analytical queuing model. A large simulation data set is used to train a neural network using the back–propa-gation learning algorithm b...
متن کامل